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METHOD AND VISUAL INTERFACE 
FOR EVALUATING MULTI-ATTRIBUTE 
BIDS IN A NETWORK ENVIRONMENT 

5 DESCRIPTION 

BACKGROUND OF THE INVENTION 

Field of the Invention 

10 

The present invention generally relates to on-line purchasing of products or 
services over a computer network and, more particularly, to a method for purchasing and 
selling products or services in a networked environment using a request for quotation 
process and a visual interface for evaluating submitted bids for such products or services. 

15 

Background Description 

Commerce over networks, particularly electronic commerce (e-commerce) over 
the Internet, has increased significantly over the past few years. In e-commerce models, 

20 buyers and sellers make trades, e.g., buy and sell services or products, over the World 
Wide Web portion of the Internet. In one example, one or more web pages, typically 
referred to as an electronic marketplace (e-marketplace), provide one or more different 
forms of trading mechanisms including auctions, reverse auctions, and exchanges. In an 
auction, one seller receives bids from one or more buyers for one or more products before 

25 making a transaction. In contrast, a reverse auction allows one buyer to receive bids from 

one or more potential sellers. In an exchange, multiple buyers and multiple sellers submit 
asks and bids, respectively, to a marketplace. The marketplace then makes matches 
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between the asks and bids of the buyers and sellers either continuously or periodically. 

It is known, of course, that these trading models have many different variations. 
These auction variations may include English (buyers call ascending prices), Dutch 
(market manager calls descending prices to obtain buy bids), Japanese (market manager 
5 calls ascending prices to obtain buy bids), and sealed bid (buyers place sealed bids) 

auctions. In still other variations of auctions, there is an open Request for Bids and a 
sealed Request For Bids. In the open Request for Bids, buyers may call ascending prices 
and a seller manually selects the winning price. In the sealed Request for Bids buyers 
submit sealed bids and a seller manually selects the winning bid. 

10 There are also variations on reverse auctions which include reverse English (sellers 

call descending prices), reverse Dutch (market manager call ascending prices to obtain sell 
bids), reverse Japanese (market manager calls descending prices to obtain sell bids), and 
reverse sealed bid (sellers place sealed bids) auctions. Reverse auctions further include 
open Request For Quotes and sealed Request For Quotes. In the open Request for 

1 5 Quotes, the sellers call descending prices and a buyer manually selects a winning price, and 

in the sealed Request for Quotes the sellers submit sealed bids and a buyer manually 
selects the winning quote. 

Exchanges also include variations. These variations include continuously clearing 
exchanges and periodically clearing exchanges. 

20 The Request for Quotation (RFQ) is used often in the e-marketplace. In this type 

of environment, a request is submitted by a buyer to an e-marketplace to invite potential 
sellers to bid on specific products or services needed by the buyer. The RFQ process is 
useful in all markets that depend upon attributes other than price such as delivery time, 
quantity discounts and the like. In these RFQ processes, the buyers are permitted to 

25 manually select one or more bids from sellers after examining and comparing submitted 

sell bids. In this manner, the RFQ process allows the sellers to match exactly the buyers' 
requirements (including the attributes of price, delivery time and the like) thus leading to a 
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strong rate of return and high satisfaction ratings. 

In RFQ processes, it is currently known that certain computer tools may be used to 
assist the buyers in evaluating and comparing the submitted sell bids. One example is the 
scoring function of Perfect.com's™ RFQ engine. This tool allows a buyer, when 
5 submitting an RFQ, to specify the subjective importance of relevant factors of products or 

services such as quantity, material quality, product quality ratings, merchant reputation, 
warranty, support, delivery time, delivery cost as well as price and other features. Once 
the bids are received from the sellers, the RFQ engine filters the sell bids by using the 
buyer's criteria, calculates the scores of individual bids by using the buyer's profile and a 

10 scoring function, and ranks such bids by score. The buyer, when presented with the 

filtered sell bids with associated ranks, may then select a winning bid. The use of bid 
ranking by score of individual sell bids assists the buyer in selecting the winning bids 
without having to analyze and evaluate lengthy unstructured text documents describing 
product attributes and other factors relevant to the purchase. 

15 However, systems such as the Perfect.com™ RFQ engine may oversimplify the bid 

selection process for buyers in some cases. Thus, this type of system may not accurately 
reflect the bids such that the buyers may misjudge submitted bids or need to examine 
lengthy unstructured text description on product or service attributes to understand and 
confirm the bid ranking. This can be a time consuming and tedious task. 

20 By way of another example, Figure 1 shows a flow chart of a RFQ process using a 

conventional system. In Figure 1, a buyer submits an RFQ for one or more products or 
services with a set of attribute preference to an e-marketplace (step 100). The attribute 
preference may include product attributes and other relevant factors such as price, 
quantity, material quality, product quality ratings, merchant reputation, warranty, support, 

25 delivery time, and delivery cost. The attribute preference submitted by the buyer will be 

used later for evaluating received sell bids by the market maker (Figure 2). Also, the 
buyer is allowed to specify a criterion for the termination of the RFQ typically in a form of 
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time and date for termination. To help buyers specify all this information about an RFQ 
and also to automate the matching process of an RFQ and submitted sell bids, the market 
maker of the e-marketplace may provide a structured form (as one or more Web pages) 
for all the data entries. The market maker may also store the submitted information about 
5 the RFQ in a database system of the e-marketplace. 

In step 105, the submitted RFQ is posted on the e-marketplace for a time 
period specified by the buyer. The attribute preference of the RFQ may or may not be 
revealed to potential sellers in the e-marketplace depending on the market type. In 
step 1 1 0, one or more sellers respond to the RFQ by submitting bids to the e- 

10 marketplace. The sellers may, at this step, specify various relevant factors in the bids 
including price, quantity, etc. To assist the sellers, the market maker of the e- 
marketplace may provide a structured form (as one or more Web pages) for all the 
data entries, and may also automate the matching process of an RFQ and submitted 
bids. The market maker may store the information about the submitted sell bids in the 

1 5 database system in step 115. 

When the RFQ is terminated by the criterion specified by the buyer, the market 
maker, in step 120, processes the newly submitted sell bids before presenting the sell 
bids to the buyer. This processing may include, for example, filtering out bids that do 
not meet any one or more of the attribute preferences. The market maker may also 

20 rank and sort the sell bids by a score that is calculated by using one or more scoring 

algorithms. In an alternative approach, the buyer may simply retrieve the RFQ and sell 
bids from the database system and examine the bids manually. 

In step 125, the list of the processed sell bids is presented to the buyer. In step 
130, the buyer then examines the sell bids in the list, and then evaluates the sell bids in 

25 order to select one that most meets the buyer's needs. Optionally, in step 1 35, the 

buyer can request more information about one or more of the sell bids in the list. To 
help provide this information, the market maker may provide one or more hyper-links 
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for each bid to Web pages that provide more information about the sell bid. In 
addition, the buyer may request more information which is not readily available, in 
which the market maker may provide contact information including phone number, fax 
number, and/or an email address of sellers in the sell bid list. After finishing the 
5 evaluation of sell bids, in step 140, the buyer selects one or more sell bids from the 

given list. Finally, in step 145, the buyer purchases products or services from the 
selected sell bids. 

Figure 2 is an example of a list of sell bids ranked by score using the 
conventional system of Figure 1. The list 200 may show, for example, rank 202, score 

10 203, bid name 204, seller name 205, price 206, an information button 207 and a buy 
button 208. The list 200 may also show sell bids 209, 210 and 21 1 ranked by score. 
The bid names 204 as well as information buttons 207 may be hyper-links to Web 
pages. The hyper-links to the information pages may provide detailed information of 
individual bids in an unstructured text format. 

15 Values of each of these relevant factors along with the importance value or 

"weight" of each factor specified by the buyer of the RFQ are used to calculate the 
score of individual bids. When the market maker processes submitted sell bids and 
presents the list 200 to the buyer, the buyer is capable of examining different sell bids 
by comparing ranks 202 and scores 203 and reading attribute information in web 

20 pages reachable from the information buttons 207. When the buyer selects one or 

more bids from the list 200 after examination, the buyer may then purchase the 
products or services simply by clicking on the buy buttons 208 and providing payment 
information. 

A problem with the conventional method of Figures 1 and 2 is that 
25 representing multiple attribute values of products or services with a single number may 

hide important information useful for bid selection from buyers. For example, it is 
impossible to distinguish non-dominated bids from dominated bids by simply 
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evaluating the score values of sell bids. (A bid (Bid "A") is dominated by another bid 
(Bid "B") if the value of each attribute of Bid "A" is not better than that of each 
corresponding attribute of Bid "B".) 

Another problem with the conventional method is that it is arbitrary and often 
5 extremely difficult for buyers to correctly and effectively assign importance value or 

"weight" to different attributes of a product or service. This fact is especially true 
when the buyer is not given any information about the algorithm of the scoring 
function, i.e., how the scoring function uses the weights of different attributes to 
generate a single score for different bids. In this manner, the score may be arbitrarily 

1 0 assigned or in an unintended way. 

Yet another problem with the weight assignment is that it is impossible to 
express relationships among different attributes. For example, a buyer may have a 
tradeoff relationship between price and delivery time of a product; namely, the buyer 
may be willing to pay more for a product or service if the product or service can be 

1 5 delivered within a short period of time. However, it is not sufficient to express this 

i kind of relationship among two attributes with an assignment of single weight value to 
each attribute. 
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SUMMARY OF THE INVENTION 



An object of the present invention is to provide a method for evaluating RFQ 
processes over a network. 
5 An object of the present invention is to provide a method for evaluating 

submitted sell bids having two or more attributes over a network. 

An object of the present invention is to provide a method for evaluating 
submitted sell bids having two or more attributes while not requiring any assignment 
of weights to individual product or service attributes. 
10 An object of the present invention is provide a method for filtering attributes 

associated with sell bids having two or more attributes. 

An object of the present invention is to provide a method for filtering 
dominated bids. 

An object of the present invention is to provide a visual interface for buyers of 
1 5 Request for Quotation (RFQ) processes over a network. 

An object of the present invention is to provide a visual interface which shows 
all the attributes values of the product or service in a single screen. 

An object of the present invention is to provide a visual interface having a set 
of filters which can be dynamically customized by business rules. 
20 An object of the present invention is to provide a visual interface which allows 

a buyer to select or deselect filters in order to compare different sell bids under 
different conditions. 

In order to accomplish the objectives of the present invention, a buyer submits 
a Request for Quotation (RFQ) over a network. With the RFQ, the buyer may also 
25 provide one or more business rules as part of an attribute preference set. A market 

maker uses the business rules to create a visual interface augmented by customized 
filters which are later used to evaluate seller submitted bids. The submitted RFQ is 
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posted on the e-marketplace so that one or more sellers can submit one or more bids 
with attribute values in response thereto. The bids are received in the e-marketplace, 
at which time the e-marketplace can arrange, sort or filter the received bids in order to 
assist the buyer in examining and evaluating such bids. The filtering may include 
5 filtering an attribute value, an attribute line, a bid line or a portion of the bid line. The 

bids, in conjunction with the business rules and attribute values, are then used by the 
e-marketplace to creates a visual interface customized for individual RFQs showing all 
the attributes of the RFQ and related attribute values of individual sell bids in a single 
screen. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, aspects and advantages will be better 
understood from the following detailed description of a preferred embodiment of the 
5 invention with reference to the drawings, in which: 

Figure 1 is a flow chart of a conventional Request for Quotation (RFQ) 
process; 

Figure 2 is a conventional list of sell bids ranked by score; 
Figure 3 is a block diagram of a system architecture of an electronic 
10 marketplace used with the method of the present invention; 

Figure 4 is a flow chart of a RFQ process of the present invention; 
Figure 5 is a visual interface of sell bids using the method of the present 
invention; 

Figure 6 is a visual interface of sell bids with a filtered dominated sell bid of the 
1 5 present invention; 

Figure 7 is a visual interface of sell bids with a filtered attribute of the present 
invention; and 

Figure 8 is a visual interface which filters sell bids by using a business rule of 
the present invention. 

20 
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DETAILED DESCRIPTION OF A PREFERRED 



EMBODIMENT OF THE INVENTION 
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Referring now to the drawings and more particularly to Figure 3, a block 
diagram of the system architecture of an e-marketplace is provided. In Figure 3, the 
architecture of the e-marketplace includes one or more buyers 310 accessing Web 
browser programs 312 via one or more computers 314. The buyers 310 submit 
Request for Quotations (RFQ) 316 (and accompanying attributes as discussed with 
reference to Figure 4) via the web browser programs 312 over a network 3 1 8 to an- e- 
marketplace 320 preferably implemented by a web server 322. The web server 322 
stores the RFQ 316 as well as other information such as, for example, product 
catalogs, seller and buyer information and the like in a database system 324. A market 
maker 326 may operate the e-marketplace 320 via a computer 330. Once the RFQ 
3 1 6 is submitted, the e-marketplace 320 will post the RFQ 3 16 as a new market on the 
web server 322. 

One or more sellers 326 may access the e-marketplace 320 over the network 
3 1 8 via a web browser program 328 residing on a seller computer 330. The web 
browser programs 312 and 328 of both the buyer 310 and the seller 326, respectively, 
as well as the web server 322 preferably use HyperText Transfer Protocol (HTTP). 
The sellers 326 may find and access the posted RFQ 316 via the web browser program 
328, and thereafter submit one or more sell bids 332 having attribute values to the e- 
marketplace 322 via the network 318. The sell bid 332 and associated attribute values 
may be stored in the database 324 as well as transmitted to the buyer's web browser 
312 over the network 3 1 8. Also, the web pages associated with both of the web 
browser programs 312 and 330 may provide a structured form for entering the 
appropriate information such as, for example, the RFQ and the submitted bids. 

Figure 4 is a flow chart showing the method of the present invention 
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implemented using the system architecture of Figure 3. It should be understood by 
those of skill in the art that the e-marketplace as well as the other components of 
Figure 3 are adapted to implement the steps of Figure 4. Also, Figure 4 can equally 
represent a high level block diagram capable of implementing the steps provided 
5 therein. 

In general, the method of the present invention allows the buyer 310 to 
provide one or more business rules (conditions) as part of an attribute preference set. 
The market maker 326 can use these attributes to create a visual interface customized 
for individual RFQs showing all the attributes of the RFQ. The business rules may 

1 0 also be augmented in the visual interface in a form of dynamic filters. The buyer 3 1 0 
can then interactively select or de-select the filters in order to change the display in an 
effort to compare sell bids 332 having different attribute values. The filtering may 
include filtering an attribute value, an attribute line associated with an attribute, a bid 
line (representing connected attribute values for a single bid) or a portion of the bid 

15 line. 

More specifically, in step 405, the buyer 310 submits one or more business 
rules to the e-marketplace 320 as part of an attribute preference set which describes 
the buyer preferences for various relevant factors. The one or more business rules 
specify one or more constraints on one or more attributes of the product or service. 
20 The various factors (i.e., attributes) important to the buyer may include, but are not 
limited to, price, quantity, volume discount policy, material quality, product quality 
ratings, merchant reputation, warranty, support, delivery time, delivery cost and other 
factors. 

The business rules of step 405 may also express various relationships among 
25 attributes of products or services. By way of specific example, the buyer 310 may 

have a business rule describing that the buyer is willing to pay more for a product if a 
seller can deliver the product of interest overnight while other conditions remain the 
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same. This particular business rule specifies a relationship between price and delivery 
time. These and other business rules will be used by the market maker 326 to create a 
visual interface augmented by customized filters of the business rules which are later 
used to evaluate bids. The customized filters may filter an attribute value, an attribute 
5 line (associated with a buyer attribute), a bid line (representing connected attribute 

values submitted by the seller) or a portion of the bid line. 

In step 410, the submitted RFQ is posted on the e-marketplace 320 for a time 
period specified by the buyer 310. In step 415, one or more sellers 326 submit one or 
more bids 332 for the RFQ in the e-marketplace 320. The submitted bids may also be 

10 accompanied by attribute values associated with attributes of the buyer, and which are 

later used by the buyer to determine an appropriate bid. In step 420, the e- 
marketplace 320 receives the bids 332 and attribute values) and stores such bids 332 
and attribute values in the database 324. In step 425, the e-marketplace 320 may 
arrange, sort or filter the received bids 332 in order to assist the buyer 310 in 

15 examining and evaluating such bids 332. 

In step 430, the market maker 326 of the e-marketplace 320 creates a visual 
interface customized for individual RFQs showing all the attributes of the RFQ and 
related attribute values of individual sell bids 332 in a single screen by using a parallel 
coordinate system. Figures 5-8 show several interfaces implemented by the present 

20 invention which have the attributes and attribute values for evaluation by the buyer. 

The business rules specified by the buyer 3 10 at step 405 are also augmented in the 
visual interface in a form of dynamic filters. These filters may be implemented using 
sorting-key algorithms, as discussed below. 

In step 435, the buyer 310 interactively selects or de-selects filters representing 

25 one or more business rules in order to change the display of the given parallel 

coordinate-based visual interface. The changes in the display be include a reordering 
of the attributes or attribute values. This allows the buyer 320 to compare the sell bids 
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332 having different attribute values, thus determining the most desirable bid. 

In step 440, the buyer may optionally request more information about one or 
more of the sell bids. After finishing the evaluation of sell bids, in step 445, the buyer 
selects one or more sell bids from the given list. Finally, in step 450, the buyer 
5 purchases products or services from the selected sell bids. 

Figure 5 shows a visual interface of sell bids implemented using the method of 
the present invention. In Figure 5, a display of sell bids 332 with a visual interface 
showing the RFQ number 501 that identifies a specific buyer RFQ is provided. A 
Cartesian coordinate system having an x-axis 502 shows one or more attributes 503, 

10 504, 505 and 506 specified by the buyer 310 in the attribute preference set at the RFQ 

submission step 405 of Figure 4. An example of attributes displayed on the x-axis 502 
include price, quantity, material quality, product quality ratings, merchant reputation, 
warranty, support, delivery time, and delivery cost. Note that each attribute on the x- 
axis 502 is preferably represented by a equally-distanced separate line parallel (known 

15 as an attribute line) to the y-axis 501 . 

Still referring to Figure 5, a y-axis 501 shows one or more attribute values of 
bids submitted by the sellers 326. Each attribute value of a bid is marked on the 
attribute line, and the attribute values of a bid 332 on the attribute lines are connected 
by a line. These lines represent a sell bid and are preferably referred to as a sell bid 

20 line as represented by reference numerals 507, 508, and 509. The sell bid lines 507, 

508 and 509 may correspond to the bids 209, 210 and 21 1 of Figure 2. Finally, the 
visual interface shows a filter 510 which allows the buyer to dynamically remove 
dominated bids from the interface and examine only non-dominated sell bids in the 
interface. In the example of Figure 5, non-dominated bids (as represented by bid 2) 

25 are shown. 

As should now be obvious to those of skill in the art, the visual interface of 
Figure 5 is capable of showing all of the attributes interesting to the buyer and all of 
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the corresponding attribute values of submitted sell bids in a single screen. This 
allows the buyer to effectively examine all of the relevant information and visually 
compare two or more sell bids by the displayed shape in the interface. Also, the 
method and use of the interface of the present invention provides the buyer with a set 
of filters based on the business rules specified by the buyer. These filters allow the 
buyer to interactively select or de-select one or more filters to effectively and visually 
compare sell bids having different attribute values. 

Figure 6 shows a visual interface having filtered dominated bids. The 
dominated bids can be determined by using a standard multi-key sorting algorithm. 
That is, using a standard multi-key sorting algorithm, bids are sorted by multiple keys 
(i.e., multiple attribute values of bids). A bid is dominated by another bid if every key 
of the dominated bid is less than the corresponding key of the dominating bid in the 
result of the multi-key sorting. 

More specifically, Figure 6 shows a filter button 510 which allows the buyer to 
filter non-dominated bids. In the example of Figure 6, bid 2 (of Figure 5) is filtered 
and is thus not shown in the visual interface. (Bid 2 is dominated by bid 3 because the 
value of each attribute of bid 2 is "worse" or less than that of each corresponding 
attribute of the dominating bid 3.) In general, dominated bids need not be considered 
in the bid selection process by the buyer because dominated bids (e.g., bid 2) are fully 
represented by the dominating bids (e.g., bid 3). The buyer, however, may still 
determine related information such as how many dominated bids are submitted for the 
RFQ, and which sellers submit dominated or non-dominated sell bids. 

Figure 7 is a visual interface with a filtered attribute. As shown in Figure 7, 
the filtering capability of the present invention is not limited to filtering of dominated 
and non-dominated bids, but may also be used to filter individual attributes. This can 
be accomplished by augmenting each attribute in the interface with a select/de-select 
button 503a, 504a, 505a and 506a. In the case of Figure 7, attribute A4 (button 506a) 
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is deselected and the attribute values of displayed bids for A4 are thus removed from 
the display. By using filters associated with individual attributes, the buyer can 
dynamically create different conditions and compare sell bids under different 
environments. 

5 An additional feature that can be augmented by attributes is a reordering 

operation. With this operation along with attribute filters, the buyer can arrange the 
order of attribute lines displayed in the interface. This allows the buyer to visually 
detect the changes in the sell bid lines thus being able to compare sell bids under 
diverse circumstances. Furthermore, each attribute can be augmented by a range 

10 adjust operation. This operation allows the buyer to adjust the range of attribute 

values of interest and filter out sell bids which have one or more attribute values that 
do not fall within a desired range. 

Figure 8 is a visual interface which filters sell bids by using a business rule. To 
generate this display, the market maker of the e-marketplace generates one or more 

15 filters 511 based on the business rules specified by the buyer in the RFQ submission 

step 405 of Figure 4. By allowing the buyer to interactively select or de-select one or 
more business rule-based filters, the interface provides related information regarding 
the effect of the business rules, e.g., how many sell bids are affected by a specific 
business rule, which sellers are affected by the business rule and the like. In the 

20 example of Figure 8, the buyer selected a business rule that described a requirement on 
an attribute value which was not met by one bid, bid 2. Thus, bid 2 is removed from 
the visual interface. 

While the invention has been described in terms of preferred embodiments, 
those skilled in the art will recognize that the invention can be practiced with 

25 modification within the spirit and scope of the appended claims. 



